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Abstract 

Double (or parity conserving) branching annihilating random walk, introduced 
in (S90l . is a one-dimensional non-attractive particle system in which positive and 
negative particles perform nearest neighbor hopping, produce two offsprings to neigh¬ 
boring lattice points and annihilate when they meet. Given an odd number of initial 
particles, positive recurrence as seen from the leftmost particle position was first 
proved in jBFMPOlj and, subsequently in a much more general setup, in [SS08T] , 

These results assume that jump rates of the various moves do not depend on the 
configuration of the particles not involved in these moves. The present article deals 
with the case when the jump rates are affected by the locations of several particles in 
the system. Motivation for such models comes from non-attractive interacting parti¬ 
cle systems with particle conservation. Under suitable assumptions we establish the 
existence of the process, and prove that the one-particle state is positive recurrent. 

We achieve this by arguments similar to those appeared in |SS08T| . We also extend 
our results to some cases of long range jumps, when branching can also occur to 
non-neighboring sites. We outline and discuss several particular examples of models 
where our results apply. 
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1 Introduction 


Models. Our object of investigation is the process Y of double branching annihilating 
random walkers on the integer lattice Z. We consider finitely many positive (©) and 
negative (0) particles which are placed on the integer lattice in such a manner that 
subsequent particles are of opposite type. We only consider the case of an odd total 
number of particles. It then follows that the charge of the leftmost particle determines the 
overall (signed) charge of the whole system. The dynamics consists of two parts: 

(RW) 

Particles perform a nearest neighbor random walk on the integer lattice. 

( BR ) 

Any type of particle can give birth to two offsprings of the same type, placing them 
to the two neighboring lattice points, while the branching particle changes its type 
to the opposite. 

When two particles of opposite types meet on a site they are simultaneously annihilated. 
This can happen both for the (RW) and the (BR) steps. Notice that all possible steps 
conserve 

• the property that subsequent particles are of opposite type and 

• the overall charge of the system. 

One can look at the process Y as an interface (boundary) process of the height function 
X. To see this, define X on the half-integer lattice Z + f as the signed, spatially integrated 
particle number, i.e. Y is the discrete gradient of X. To fix the integration constant, we 
require that the values of X are either "0" or "1”. As an example, X having the Heaviside 
configuration (all zeros to the left and all ones to the right of the origin) corresponds to a 
single positive particle of Y at the origin. Figure [T] demonstrates another example. 
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Figure 1. A possible configuration of double branching annihilating random walkers Y, 
and the corresponding height function X. 

It follows that the dynamics described above can be translated into the language of X 
as: 

(Flip) (which corresponds to (RW)) 

A height can switch to the value of one of its neighboring heights. 

(Excl) (which corresponds to (BR)) 

An adjacent zero-one (one-zero) pair of heights can exchange values. 

When only the spin-flip (Flip) jumps are present, and their jump rates are an increasing 
function of the number of "1" spins close by, the model is the voter model. Should the 
jump rates depend only on nearest neighbor spins, the process becomes the simple voter 
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model. A process with only the exclusion (Excl) steps is called a simple exclusion process. 
Both of these models were separately under extensive studies in the past decades (see 
[L851 IL99j h Much less is known when both the (Flip) and the (Excl) types of steps are 
present in the dynamics at the same time. This is the case one is lead to with the process 
X that arises from the double branching annihilating walkers Y. In the sequel we will 
freely switch between the equivalent descriptions of X and Y. 

Both X and Y are in the class of additive and cancellative interacting particle sys¬ 
tems ( )G79 ) ). In many cases a certain monotonicity property is violated in these sort of 
systems ( |L85I pp. 71-72, pp. 380-384]), making them non-attractive. It is due to this 
lack of monotonicity that direct comparison of the processes via domination arguments 
is practically impossible. Therefore several problems such as the question of survival or 
extinction are difficult to treat, and seem to be drastically sensitive to details of the con¬ 
sidered branching mechanism (see |BG85I IS90IIBWD91IIS00DIIS00SIIBK11] and further 
references therein). 

Earlier results. Double branching annihilating random walk first appeared in |S90| . where 
it was shown that the process dies out a.s., providing even number of particles are present 
initially. In terms of X, however, one of the first results was a hydrodynamic limit. 
Considering simple symmetric nearest neighbor exclusion plus translation invariant and 
finite range dependent rates for the spin-flip jumps, a diffusive scaling leads to the following 
reaction-diffusion type partial differential equation: 

d t u(t, x ) = d xx u(t , x) + F(u(t, a;)), 

where F comes from the details of the spin-flip dynamics and u € [0,1] corresponds to the 
macroscopic density of particles ( |DFL86) . see also [KL991 pp. 131-132, pp. 281-282]). 

In [BGDFLS86j positive recurrence of the Heaviside configuration as seen from the 
leftmost "1” position was proved for a process with exclusion and asymmetric spin-flip 
steps, where a "1" neighboring a "0” can result in the "0” flipping into "1" but not vice- 
versa. This was later generalized to the symmetric spin-flip dynamics ("1" becomes "0” as 
well) in [BFMPOlj for some range of jump rate values. The nearest neighbor condition for 
the spin-flip dynamics was relaxed in [CD95IIBMV07] , but these papers have not dealt with 
exclusion jumps. [SS08T] then incorporated (long range) exclusion jumps as well in the 
proof of recurrence. None of the results allowed the jump rates to depend on configuration 
of particles that are not involved in the jump. 

Double branching annihilating random walk is also of main interest in the Physics 
literature. It is considered as the microscopic model of the following schemes of reactions: 
{® + 0 — > 0, 0 — > 20 + 0, © — > 2© + ®}, which have been under extensive studies in the 
last decades ICT96I.lCT98| . and also [0081 Sec. 4.6, pp. 116-143]. 

Motivation and results of this paper. We first consider the nearest neighbor double branch¬ 
ing annihilating random walk process under rather general conditions on how the walking 
and branching rates depend on the particle configuration. The novelty is that dependence 
is allowed on states far away from the position where the actual jump takes place. 

The motivation for this problem comes from coupling considerations of conservative 
nearest-neighbor non-attractive interacting particle systems. These are models where par¬ 
ticles perform nearest neighbor jumps with rates that depend on the configuration of 
the initial and the destination site of the jump; no particles are created or annihilated. 
The most studied versions, like the asymmetric simple exclusion process, are attractive: 
monotonicity of the jump rates exclude the creation of second class particles that is, dis¬ 
crepancies between two configurations, in the basic coupling. In slightly more complicated 
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models as e.g. the zero range process attractivity is not automatic. In non-attractive cases 
the basic coupling necessarily involves branching of second class particles and second class 
ant ^particles in a parity-conserving manner. These can later annihilate each other. More¬ 
over, their behavior is heavily influenced by the background process of the first class (that 
is, ordinary) particles, resulting in an effective attractive potential between the second class 
particles. It is expected that the second class particles do not proliferate unboundedly even 
when their number is not conserved in interacting particle systems. This is on the level of 
intuition, rigorous handling of the second class particle process is currently beyond reach. 
However, double branching-annihilating random walks with long range dependent rates 
can serve as a mean-field approximation of the second class particle process, replacing the 
complicated background process of first class particles by a constant but attractive force 
between the walkers. Our result is a step towards showing the non-proliferating behaviour, 
in this mean-field approximation. 

In fact, our methods go further than mere attraction. To emphasize the level of gen¬ 
erality we mention that examples we can handle include repelling effects in the random 
walk dynamics as well as unbounded branching rates. 

As the construction of the process is far from being trivial under our weak assumptions, 
we first establish existence of the dynamics by showing that the configuration stays a.s. 
finite for all times. 

The main result of the paper is positive recurrence of the singleton state within our 
general class of long range dependent jump rates for double branching annihilating random 
walks. It also follows that the stationary distribution sees a finite expected number of 
particles. We build on methods that were developed in the case of non-dependent rates 
for the same problem in jSSOBTj . These turn out to be robust enough for a significant 
generalization in terms of jump rate dependence. 

Finally we extend the results for long range branching and annihilating processes. In 
these processes particles perform nearest neighbor, possible dependent random walk, but 
can put offsprings to non-nearest neighbor places in such a manner that the symmetry of 
the configuration space is preserved. 

Organization of the paper. We give a precise definition of the processes of interest in Section 
[2] Section [3] involves the main results together with the exact form of our assumptions 
on the rate functions. Some particular models are outlined in Section [4] The proofs are 
postponed to Section [5] 

2 The models 

2.1 Double branching annihilating random walk 

Define the configuration space 

S = {y G {—1,0, +1} Z : \yi\ < 00 is odd; and if y 3 ± 0, yy ± 0 for some j < f 

such that 1 \Vi\ = then Vi = -%'}■ (2-1) 

We regard y = (j/j) ie z £ 5 as a configuration of two types of particles: for an i £ Z we 
interpret yi = +1 and yi = —1 as the presence of a positive (©) and negative particle ( 0 ) 
at lattice point i, respectively, while yi = 0 means the absence of such particles (hole). 
The continuous time Markov process 

Y(*) = (•■ •, IW(t), Yi(t),Y i+1 (t),...) (t > 0) 
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on this space is called the system of double branching annihilating random walkers if its 
(formal) infinitesimal generator can be written in the following way: 

G := a 1 G rw + a 2 G br , (2.2) 


where 0 : 1,02 > 0. G rw acts as 

(G rw /)(y) = [HVi = + 1 l r 'f (y) + HVi +1 = -l}^i(y)] (/(y - <5* + s i+1 ) - /(y)) 

iez 

+ [HVi = -l}rf (y) + Hyi+i = +l}^i(y)] (/(y + S t - S i+1 ) - /(y)), 

(2.3) 

where r®,£® and r®,£® correspond to the nearest neighbor, right and left, jumping rates 
of positive and negative particles, respectively. The branching part G br of the generator 
reads as: 


(G b 7 )(y) = Y Hvi = + 1 ) b t (y)(/(y + <**-i - + ^+1) - /(y)) 

iez 

+ Hyi = (y)(/(y - Si ~i + 2S t - s i+1 ) - /(y)), (2.4) 


where b®,h, are the branching rates of particles having respective charges. Kronecker’s 
delta is denoted by Si, that is Si(j) = 1 if j = i and 0 otherwise. The generators act on local 
functions (/’s), defined in the usual way (see |L851 Sec. 3, Ch. I, pp. 21]). We emphasize 
that the nonnegative rates, r°(y)’s, ^°(y)’ s an( i ^°(y)’ s (° £ {©j0}), can depend on the 
(relative) position of a particle and indeed on the whole configuration of the system, that 
is in general they can be non-finite dependent ones. In Section [3] further regularities will 
be posed on these rates. Under the right assumptions we will construct the process and 
show that it a.s. has a finite population of particles at any time, which in turn implies 
that the configuration space (2.1) is conserved by the dynamics. 

Some further notations: let *i e f t = min{* £ Z : j/, / 0} and i r i g ht = max{i 6 Z : j/7 0} 
be the leftmost and rightmost particle position, respectively, of particles. One can assign 
a charge (ch) to a configuration y in the following way: 


ch(y) = Y Vi ~ 

iez 


Notice that in the configuration space S this can only be either —1 or +1, and agrees 
with the charge of the leftmost and also of the rightmost particle. Notice that cli(Y (t)) = 
ch(Y 0 ) holds for every t > 0 by the considered parity conserving branching mechanism. 
The total number of particles of y € S is denoted by 

|y| = Y 1^1 > 

iez 


while the particle number process is (|Y(f)|) t > 0 . Finally we define the width w of y by 
letting 

w(y) = fright - fleft + 1. 

In an analogous manner the width process of (Y(f)) t > 0 is denoted by W(t) = w(Y(t)). 
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2.2 Height function and its interface 

We now set up the height function associated with the process Y. Let S be the half integer 
lattice: § = Z + |, and for a configuration y g 5 define x by 

_ 1 — ch(yo) | _ _ 1 + ch(yo) 

x k ~ 7) t Vi ~ 7) 

i— oo i=k+\ 


(2.5) 


where k € §. Notice that the sums only have finitely many nonzero terms. This also 
implies 

k \ fc-| 

X k = Xi + Vi > x -k = X \- S 2L y- 1 ' 

i —1 i—0 

y G S implies that x will be an element of the countable configuration space 

(Shgt = {x£ {0,1} : ’ : the limits lim x i+ i, lim x i+ i exist and differ}. 


In fact, (2.5) provides a one-to-one correspondence between S and <Sh g t, with inverse 
relation 

y i = x i+ i-x i _i (ieZ). (2.6) 


Notice that y defined via (2.6 1 is in S for every x € <Sh g t, since an adjacent 01 (10) pair in 
x will result in a ® (0) particle in y. The above discrete gradient expression shows that 
y marks the phase boundaries of the configuration x. Hence y will be called the interface 
associated with x. 

Now define the process (X(f)) t > 0 from (Y(f))t> 0 as x was defined above from y. It 
then evolves according to the (formal) infinitesimal generator Gh g t 


Ghgt — oliG 


flip 

hgt 


OL 2 O 


excl 
hgt ’ 


(2.7) 


recalling the parameters a\ and ai from (2.21. The spin-flip part C}® acts on a local 
function / as 


( G hgt/)( x ) : = - x k)( x k-ir®_±{y) + x k +it® + i (y)) (/(x + 4) - /(x)) 

fces 

+x fc ((l - aj fc -i)r®_i(y) + (1 - x k+ i)^ + i (y)) (/(x - 4) - /(x)), (2.8) 
while the exclusion part G^ 1 is given by 

(Ghg^'/Hx) := ^^+ 1(1 ~ a; fe) 6 ® + i(y)(/( x + S k - 4+i) - /(x)) 


fces 


+x fc (l - x k+1 )bf +l (y)(/(x - 4 + 4+i) - /(x)). 


(2.9) 


In all the above formulae y is always attached to x in accordance with (2.6). In order to 
simplify notation we let for an l £ S: 


p/(x) = xi( 1 - ^!-i)f,®i(y) + xi-i(l - xi)rf_ i(y),' 
1 2 1 2 

Qi (x) = xi(l - xi-i)£f_ 1 (y) + xi- i(l - xi)£f_ 1 (y). 


( 2 . 10 ) 


7 








With these notations it is easy to see that the rate at which the k th bit in X changes 
to the opposite is Pfc(X) + q k + i(X), while with the subsequent bit they exchange their 
values (swap) with rate bf, i (Y) or bf , i (Y) according to whether 0 and 1 or 1 and 0 the 

'•'T 2 ™T 2 

k th and (k + l) th bits in X were, respectively. The evolution of Y and X is indicated in 
Figure [2] Notice also that by our definitions the height function X of Y can be regarded 
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Figure 2. The possible transitions and the corresponding rates of double branching 
annihilating random walkers Y with the height function X. 


as the (signed) space-time integrated particle flux of Y: the value of —X k (t) increases by 
one for each positive, and decreases by one for each negative particle that crosses from left 
to right the space-time path connecting (^,0) and ( k,t ). Particles crossing from right to 
left have the opposite effect on —X k (t). In particular, when ch(Y 0 ) = —1 (ch(Y 0 ) = +1) 
and there are no particles to the right (left) of the origin initially, then Xi( 0 ) = 0 and 
— Xi (i) counts the total signed charge that jumped over the bond (0, 1 ) up to time t. 
Finally we define 

Y = (Y(i ))*> 0 = (Yo(t), Yi (t ),..., Y n (t),. . .)*> o 

as (Y(f )) t > 0 as seen from its leftmost particle position, that is Y„(t) = Y ilea+n (t) ( t > 0), 
for every n £ Jff . Hence the configuration space of Y is 

S := {y £ S such that y 0 7 ^ 0 and = 0 if i < 0}. 

Similarly for the height function, 

X = (X(i )) t > 0 = (Xi(t),Xi +1 (t),.. .,X m (t ),.. .)t > 0 

is the process of (X(f )) t > 0 as seen from its leftmost discrepancy, that is X m [t) = X iletl+rrl (t) 
(t > 0), where m £ § + is a positive half integer. The corresponding configuration space 
reads as: 


<Shgt = {x £ 5h g t such that either x_i = 0 = 1 — xi and x t _i = 0 if i < 0 

or x_i = 1 = 1 — x 1 and x,-_i = 1 if i < 0 ). 

It is these processes for which recurrence statements can be established. Recall that a 
countable Markov process is said to be ergodic iff it has a unique stationary distribution. 
In Section |3] assumptions (3.1aI (from [(Aryl ) , ( |3.3[ ) (from [(A2)|) and [(A0)| will guarantee 
X (Y) to be an irreducible, countable Markov process on S (Shgt), respectively. Hence 
positive recurrence will be equivalent to ergodicity in our context. When X (Y) is positive 
recurrent then it is also said to be interface tight (stable), cf. ISS08V i Def. 7, pp. 63] 
( )SS08Ti pp. 166]), respectively. 

































3 Main results 


All results concerning the process (Y(i)) t >o are collected in this section. Further results 
on an extension of the model are also provided in Subsection |3.3[ From now on we denote 
by Y 0 = Y(0) 6 5 and X 0 = X(0) £ <Sh g t a fixed initial configuration of the process 
(Y(t))t> 0 and (X(f)) t > 0 , respectively. 


In this section we will take a total of six assumptions ((AO) (A5)), concerning the rate 
functions which appeared in the definition of infinitesimal generators (2.31 and (2.41. We 


will make comments and explain these assumptions in detail, however, the exact role of 
them will only become clear in the details of proofs in Section [5] We formulate the first 
three assumptions which are needed for the first two subsections. 

(AO) Translation invariance. 

For every i£ Z we have 

r°( y) = r° + i(z), l°( y) = l° +1 ( z), and b°(y) = 6° +1 (z) (o e {®,0}), 

whenever y,zgS are such that Zj = yj-i (j £ Z). 

(Al) Bounds on the random walk rates. 

We require 

«= . _ in f [min{r®(y),^f(y)} + min{rf(y),£f(y)}] (3.1a) 

i€Z, y^S-.yi^O 

< sup [ rf (y) + if (y) + rf (y) + if (y)] < 1 (3.1b) 

»6Z, yGS:y;^0 

to hold for some 0 < s < 1 . 

(A2) Bounds and asymptotics on the branching rates. 

First 


ch(y) 




<d|y| 


holds for some 0 < d S R. Second, for every n £ Z + 


0 <. „ inf [6f(y) + 6f(y)], 

4GZ, yeS:yiy£0, |y|<n 

sup [bf (y) + bf (y)] < B n <+oo 

»6Z, yGS:|y|=n 

holds. Moreover, let B(N) := maxi <„<Ar(n • B n ) for N £ Z + , then 

+oo 1 


E 


N 


- B(N) 


= +oo, and there exists a 0 < D such that 


maxi <n<N (B n ) - 

limsup-=—=- < U < +oo. 

iV—>+oo dV 


(3.2) 

(3.3a) 

(3.3b) 

(3.4a) 

(3.4b) 


We make some comments on the above assertions. 

Remark 1. 


Assumptions (3.1aI and (3.3aI express, in some sense, the non-vanishing of the dy¬ 


namics for any configuration. 
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The constant 1 for the upper bound in (3.1b I is of course artificial, and can be 


replaced with any positive number by rescaling time. 


The decay condition posed to the function £?(•) in (3.4a I is essential for the process 
to be well-defined (see Proposition]!]), while (3.4b I is necessary for the width estimate 
(see Proposition |2| . This latter one together with (3.2 1 and the bounds in (3.1b) 


will be used in the proof of Lemma 
recurrence results in Subsection 132 


I] as well, thus constitute as cornerstones to the 


Notice that in |(A2)[ assumptions (3.4a) and (3.4b I are (logically) independent of 
each other in the sense that neither of them implies the other. 


3.1 Bounds on the number of steps and the width process 

In the first assertion under mild conditions we claim that our process is well-defined. 


Proposition 1 . Assume (3.1b) from \(AJ]\ and that (3.3bl, (3.4a) hold from \(A2)\ Then 
the process (Y(t)) t >o takes a.s. only finitely many steps in every finite time interval. In 
particular it follows that Y(t) € S holds for every t > 0 as well. 


Notice that (3.4a I itself does not imply any bound on the growth of the branching 


rates. For instance let o(x) := a;(l + 2 X ) 1 where i£l. Then the function 


+oo 


W) = EM L U) (2) < N < L u+1) (2)} L U) (2) • 2 t0) (2) (N e N) 


j=o 


satisfies (3.4a|), where ih') i s the j th iterate of ( (j £ Z + ), and l (°) = 1. Indeed, B takes the 


constant value (b’)(2) •2 t 3 ( 2 ) on the interval [(h)(2), (((h)(2))], hence the sum of 1 /B{N) 
values above each of these intervals is 1. Now, setting the branching rates bf( y), bf( y) 
be equal to B(n)/n whenever |y| = n > 1 and (/,; ^ 0, it easily follows that along the 
subsequence Nj = fi\2), i?((h)( 2 ))/((h) ( 2 )) blows up as j —> + 00 , hence condition 
(3.4b) cannot hold. Of course, the exponential choice in the definition of function ( was 


artificial and can be replaced by any other fast increasing sequence. 


The above example thus shows that (3.4a I might not prevent the expected size of the 


width of (Y(t)) t >o from blowing up in finite time. However, the situation is much better 
under (3.4bI, namely, one can establish an estimate to the width process (VF(t))(>o- 


Proposition 2 . Under assumptions ( pbt from ( |3.3b| ) and ( |3.4b[ ) from \(A'2)\ the 

r th moment of both |Y(t)| and W(t) are finite for each t > 0 and for every r > 0. 


As a consequence of these assertions we can conclude that under assumptions (3.1b), 


(3.3b) and (3.41, the number of steps taken by (Y(f)) t >o is a.s. finite as well as its width 
process has finite expectation for every time. 

We notice that the above results translate naturally to ones for the process (X(t)) t > 0 , 
as well. 


3.2 Positive recurrence of the singleton state 

We begin with introducing two other conditions, with explanations following them. First 
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(A3) Impact and long range dependence of the interaction. 

For every L £ Z + , y £ S and i £ [?’i e ft, fright] > we have 

k°(y) - r?(y)| + K°(y) - 4°(y)l + l^°(y) - &?(y)l < ^(|y|,£), 

where heft and hight are the leftmost and rightmost particle positions of y, respec¬ 
tively, o £ {®, Q}, and y £ S is such that 

if ch(y) = +1, then (& - yf) 1{* £ [heft - L, +oo)} = 0, while 
if ch(y) = -1, then (& - yf) 1{* e (-oo, hight + L}} = 0. 

Furthermore, H : Z + x Z + —> Mg' from above satisfies 

lim H(N, L) = 0 (3.5) 

L—>•+ oo 


for every fixed N £ Z + . 


y ©9 

©e 

© 

e© 

A 

y A-, 

^_ ^©e 

© 

e© 


at least 1 lattice points rf (y)wrp(y) ff( y)» 

hp(y)whp(y) 


Figure 3. Condition (A3) expresses that if a bunch of particles form an isolated island 


between particles far away at least one direction then the “inner” system of particles is 
insensitive of remote changes. 


(A4) Strength of the interaction between random walkers. 

(A4a) For every fixed x £ iShgt and k < l £ S we have 

p fc (x) + qi(x) > <jfe(x) + p;(x), 


(3.6) 


where there are no particles in (h, l) and none of the rates (p, q ) vanish either 
on k or on l , 
or 


(A4b) (3.6 1 holds only for k < l £ S for which y k _ i = © and y t _ i = Q. 


In addition we also have: 

«•—» w “ ks ”SAo , ‘ ( x) “ d (3 _ 
p <'-*+i (x) = t 6 S ” a S, # c J, * (x) - = 

if ch(y) = +1 and ch(y) = — 1 , respectively. 


A bit more explanations are required to be appended to (A3) and |(A4)| since these 
assumptions are far from being technical ones. In words (A3) tells us that for a fixed 


bunch of particles situated close to each other, having width i r i g ht — deft + 1 , the effect 
of particles far away is decaying in distance. For an illustration of condition |(A3)| see 
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Figure 4. Condition (A4) states that two consecutive particles are more likely to jump 
towards, rather than against each other. 


Figure [3j For positive recurrence it is clear that there cannot be odd number of straggling 
particles far from the others: eventually the leftmost particle must find the rightmost one. 
The “attraction” is incorporated to the interaction by |(A4a)~| (see Figure [4]). However, this 
can be weakened and it is still possible to work with repulsive effects between particles 
under |(A4)| (see |(A4b)| and the related models of Section [4]) . 

The result of this section is the following theorem. In there we have to impose one more 
condition that connects the general strength of the random walk part of the dynamics and 
that of the branching dynamics. This is needed in our proofs to make sure particles do 
meet often enough. Notice that this condition still allows unbounded branching rates in 
some specific manner (see |(A2)| and the rate instances in the third paragraph of Subsection 
(4.1)). It would be interesting to see if, and how, ergodicity fails when this condition is 


not met, but this question is beyond the reach of our current techniques. 


Theorem 1. Under assumptions (AO)- (Af) and furt her a ssuming that a\S > 2a-2d holds, 
the processes (Y(f)) t >o and (X(f)) t >o (see Subsection 2.2) are ergodic on S and on Shgt? 
respectively. 

Some interesting models that fulfill all the conditions of Theorem [T] will be given in Section 
[4] Now, as a consequence we also have the following: 

Corollary 1. 

1. There exists a unique, positive probability distribution ( 7 r (y))~ g j' on S, which is the 
only invariant measure of the process (Y(t))j>o and 

lim ¥(W(t) = n) = Xrv? '*&)■> 

t->+00 v w ' ^y£S:u>(y)=n n 

implying that the width process is stochastically compact (tight), where n £ Z + . 

2. At equilibrium the particle number is of finite expectation, i.e.: 

E~ e j|yk(y) < +°°- 


3. Finally, the width process grows at most linearly, that is: 

E \W(t)} 

iimsup- < +00. 

>-+00 t 


(3.8) 


Finally we notice that we have not investigated models in which the condition a\s > 
2a 2 d is violated including the case when oq = 0 but d > 0. Also we have not considered 
non-nearest neighbor walking particles but we extended the above result to processes with 
long range branching mechanisms, see the details in the forthcoming Subsection |3.3[ 
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3.3 Extensions 


In this subsection we extend the results of the previous sections to double branching an¬ 
nihilating random walkers with non-nearest neighbor branching mechanisms. We say that 
the process (Y^ LR )(t )) t>0 on S is a parity conserving long range branching and annihi¬ 
lating random walk if its (formal) infinitesimal generator can be written in the following 
way: 

+ OO 

G (lr) =G + ^G bri , 

1=2 

G was defined in (|2.2[). G br ‘ acts on a local function / as 


(G bri /)(y) = 

ie z 


+ 1 {Vi 


/ i + l ~ 1 \ 

+ 1 > & ®(y)( II 0-- \yj\)) if (y + h-i - 2S i + h+i) 

S'=i-/+i ' 

—T II A- \yj\))(f(y- s i-i + 2 S i- s i+i) 

k 4—i — 7-1-1 ' 


K j=i-l +1 


/(y)) 


/(y))- 


In particular, if &.,;(•) = 0 holds above an index L > 1 then the corresponding process 
is said to be a parity conserving L-range branching and annihilating random walk. Notice 
that the branching is “careful” in the sense that a particle branches to distance l only if 
there are no other particles sitting on its Z — 1 long neighborhood. The state space S is 
therefore kept by the dynamics. 

As it was the case earlier we consider the height function process (X( LR )(f))t>o corre¬ 
sponding to (Y( LR )(f)) t >o- Now it involves long, but finite, rearrangements of bits on the 
same configuration space <Sh g t- Its (formal) infinitesimal generator reads as: 


p (LR) 

^hgt 


= G 


hgt 


+oo 

+ £ G S. 


1=2 


where Ghgt 
as: 


was defined in (2.7). On a local function / the /-exclusion generator acts 


(Gr g ‘ t /)(x) = 


I 'jtiM 

^ k-\-l— 1 \ 

j[ j[ ^m(l %m—l) j 

/ k-\-l—1 \ 

(/( x + 52 (<5m-Z - <5m)) - /(x) J 

fees 

^ m=k 

' m=k ' 


/ k-\-l— 1 \ 

/ k-\-l— 1 \ 


| (1 j 

v m=k ' 

(/( X + 52 (An - S m -l)) - /(x)J. 

' m=k ' 


where x € <Shgt, y G S are connected by ( 2 . 61 , and the products and sums run over the 
half integers. The dynamics involves simultaneous swaps of blocks of length l , see Figure 
|U The main result of this section is: 

Theorem 2. Suppose all conditions of Theorem [IJ that is assumptions and that 

is bounded 
= bf t holds, 


a\S > 2«2 d holds, with the restriction that the function B t , defined in (A2) 
above by a constant B. We assume that for every fixed 2 < l £ 


N: b itl := 




and that &./(•) translation invariant, that is bij( y) = 6j +nj z(z) whenever z 7 - = 
(j,n € Z). Furthermore we also assume that the &»,;(•)’s fulfill assumption (A3) 
ultimate condition reads as: 


— Uj-n 

The 
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Figure 5. Long range branching and annihilating random walk branching at i. 


(A5) Strength of long range branching. 

There exists a function B : N —> M + such that for every 2 < l £ N: 

+oo 

sup bi t i(y) < B(l), and 'S^l 2 B(l) < +cxd 

i£Z,y£<S j 2 


hold. 


Then we have the following consequences: 

1. The process (Y ( ' LR ^(t)) t >o takes almost surely finitely many steps in any finite in¬ 
terval, and its width process has finite second moment for every fixed t > 0. 

2. Parity conserving long range branching and annihilating random walk as seen from its 
leftmost particle position is a countable state irreducible and ergodic Markov process. 


3. In addition the particle number is of finite expectation at equilibrium and (3.81 also 
holds for its width process. 


4 Particular models 


This section is devoted to present particular but sufficiently general models the rates of 

To handle both the case 


which fulfill all the conditions in (AO) (A4) 


or m 


(AO) - (A5) 


ch(y) = +1 and when ch(y) = —1, we introduce two sorts of indexing, mainly due to 
(A3) Let ii > i 2 > ■■■ > i\ y \ and i\ < i 2 < ■ ■ ■ < ii y \ denote the particle positions of y, 
if ch(y) = +1 and ch(y) = — 1, respectively. In the following, we will also refer to these 
indices as ranks. So we can write an arbitrary y € S as: 


y = l{ch(y) =+ l }(£» |y| -<5 i|y| _! +^ |y| _ 2 - + S h ) 

+ l{ch(y) = — 1}( — Si 1 + Si 2 — 6i 3 + ■ ■ ■ — ck |y| ), 

where recall the Kronecker delta function Si j as 6 tj (x) = 1, if x = ij , otherwise it is zero. 
In particular, when ch(y) = +1, then the first particle from left to right order is indexed by 
i | y |, while the index of the last one in that order is i\. This sort of reverse order indexing, 
indeed, facilitates the handling of condition |(A3)| 
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Notice that none of our conditions connect the behavior of branching and hopping rates 
((3.51 in |(A3)| could be divided into three separate conditions as well). Hence we discuss 
these instances in two separate subsections and any two of the below rates for branching 
and random walking can be combined later to give rise to appropriate models. 

Below, o can stand for each of the charges © and 0. 


4.1 Branching rates 

It is clear that we have much greater freedom in choosing the branching rates than the 
hopping ones. All of the following rates satisfy (AO) (A4) concerning branching and 
one can choose a i, a 2 fo r a\S > 2 a 2 d to hold as well, while the rates of the last item 
additionally satisfy (A5) and B, < B with some B > 0. Below we will denote by /?,/9 i,/?2 
fixed, positive constants. 


Finite range branching. Any translation invariant, positive and finite range dependent 
rates satisfy the corresponding assumptions for branching. The general setup can be 
the following: 


*£,(y) = /3i + #2 /(In-*li(2/i')|i'-i|<L 2 ) (ye s), 

i:\ij—i\<L! 


where L 1 ,L 2 £ N are fixed constants and / : Z D [0, Lx] x {—1, 0,+l} 2La+1 —> R)j" 
can be an arbitrary function. In particular this includes 


y) = Pi + #2 HVij-i = 0 = y ij+ 1}, 

which gives boost on a lone particle to branch with bigger probability. Another 
choice that depends on the sign of the particle at position if. 

f>l(y) = exp fa Ei-.iij-iiKL.ifUj /(l*j - *\>Vi)) (y e s), 

where L £ N and / : Z D [0, L\ x {—1, 0, +1} —» R can be arbitrary. 

Bounded, non-finite range dependent branching. We have great freedom in choos¬ 
ing bounded, translation invariant but non-finite range dependent rates in a rather 
general way. 

• The first branching rate instance of the previous point works in this case, if L\ 
is set to be infinity along with 

+oo 

^max^{_ li0 +1} 2i 2+ i /(n,£) < +oo. 

n—0 


• The next instance can serve as the general setup for non-finite range, distance- 
and configuration dependent branchings: 


%{y) = Pi + fohl — *)/|ij —i| ((y»')|*'-i|<|ij-*|+i) ) (y e 5 )> 

' *6Z ' 


where h : R —> R + is any y-Holder continuous function with positive ex¬ 
ponent, if) : Z —► R is absolutely summable, finally for an n,L £ N, f n : 
{—1,0,+l} 2n+2i+1 —y Rq is any function for which 

su PneN,{e{-l,0,+l} 2 "+ 2I '+ 1 fn(0 < +oo- 
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Notice that, apart from the summability condition, we do not have any restric¬ 
tion on the order of decay of ip. 

• Another model works with branching rates 

/ \ (y) 

b ° 3 i. y) = /?( i + Y^fo _ *1)1^1) (y e 5 )> 


where A^y) = T,iez E (\ i j — *l)l2/il, ^, E ■ N -> M+ such that < 

+00 and limn^+oo i?(n) = 0 hold. 

• Our next example involves a kind of rank dependence: 

b° J (y)=P+Pi Y 9i{\ij ~ ij’\,?) 

j':l<j'<j 

+/?2 Y 92(\ij-ij'\,f) (ye 5), 

where g \, 32 : N 2 —> M are assumed to be absolutely summable sequences, that 
Et!m=o (l5i( n ; TO )l + \ 92 (n,m)\ ) < + 00 , and the constant /3 makes these 
rates strictly positive. In particular, when gi(n,m) = g- 2 (n,m) = m~ 2 l{n = 
0,m > 0}, then in terms of the height function X, lone unit heights will repel 
each other. 


Unbounded, non-finite range branching. Branching rates can even be chosen in a 


rather general way to be unbounded. One only has to make sure that (3.21, (3.4) [see 
|(A2)| and |(A3)] are all satisfied. 

• Our first choice is the following: 

b ° 3 (y) = Y^(\^ _ *l)l^l/((^')|i'-i|<i) (y e <5), 

iez 


where ip : N — > K + is monotone non-increasing such that Yl n -n<N V ; ( n ) — 
log(TV) holds if N is large enough, while L £ N and / : {—1,0, +1} 2L+1 — > M + 
can be any function. In particular 

= 1 - (a) (Z9ri>exp ( “)(0)) 

nlog(n) log(log(n)) • • • log^ J (n) 

serve as good choices for every a £ N, where log (! ^ (exp( a )) denotes the a th 
iterate of log (exp). 

• Branching rates can be governed by a one-sided potential as well: 

b ° 3 { y) = hf Y ^(l*i - vl)) (ye<s)> 

V 1 <j’<3 ' 

where h : [ 1, + 00 ) —» K + can be any monotone function with at most logarith¬ 
mic growth, while <p : N —> M + is a monotone non-decreasing function such that 
¥>( 0 ) = 1 - 
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• The next example is 


y) = P\ -i)\y% 


i(E2 


-Vii W (y) 


(y e 5), 


where V’(O) = 1, A^(y) = ch(y) J2i e z E ( i i ~ *)|j/*l> and V, E : Z -> R+. Fur¬ 
thermore lim| n |^. +00 ip(n) = lim|„|_,. +00 E{n) = 0, and 


En:|n|<iV E ( n ) ^ 


log(log(AQ) 

l0g(E„:|„| <JV^(»)) 


holds for large TV’s. This instance allows for particles with charge — ch(y) to 
branch with unbounded rates. 

• We also have rank dependent examples: 


&»°(y) = P + P191U) + P292U) X I) (y^ 5 ). 

where g i : Z + —► R + can be any function with uniformly bounded increments 
but at most logarithmic growth, gi : Z + —> R + , tp : N —> Rj are monotone 
non-increasing functions such that E n -n<iv V > ( n ) < ^(n) h°kls, if N is large 
enough. 

In particular, when gi = log and /? 2 = 0, then most of the particles will branch 
roughly with rate log(|y|). 


Long range branching. Finally we outline some instances for long range branching 
rates, where the onl y rest rictions, compared to the above, are boundedness and 
a decay coming from (A5) Let / : Z x {—1,0, +1} — > R + be a bounded function, 
then a branching rate instance can be the following: 

bij,i(y) = /3iexp(-Z) X f(i j -i,yi)+p 2 'Y^ilh(ij-i)\yi\ (ye S), 

i:\ij —i\<L »6 Z 

where L £ Z + , and C,e £ R + for which Enez'W 71 ) < C l~ 3 ~ e holds for every l > 1. 


4.2 Random walk rates 


The bottleneck of choosing the hopping rates is unequivocally assumption (A4) 


those choices for p and q (see (2.101) will satisfy the hopping conditions of 
|(A3)| and |(A4a)| for which the (drift) function defined as 

Cfc(x) := pfc(x) — gfc(x) (k £ S) 


In general, 

iMira 


is monotone decreasing in k for every fixed x £ <Shgt, in addition 

0< inf min{g fc (x),c fe (x) + g fe (x)}, and 

fceS.xGShgt: Xk-i^Xk 

sup max{g fc (x),Cfc(x) + g fc (x)} < +oo 

fceS,x6Sh g t: Xk-iJ^Xk 

are satisfied. 

We will denote by Lj the j th inter-particle distance, that is \ij + i~ij\, where 0 < j < |y|, 
and formally add Lq = L | y | := +oo. In the following examples one can choose ai, 0!2 for 
ai s > 2 « 2 d to hold, naturally. 
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Diffusive models. 


• Zero drift case. 

r°j(y) = ^(y) (ye 5 ), 

where r° can be any translation invariant, finite range dependent rate. Also 
it can be long range dependent one as well, satisfying assumption |(A3)| For 

1 P ctq y| po ■ 

r °M) = «E \v*\ I*j - * + iP = % (y) (y e 5), 

iez 

where 0 < a and 1 < 7 . 

• Constant drifting models. The general setup reads as: 


,(y) = 


h (y) 
z u (y) ’ 


4(y) = 


9ij (y) 
z u (y) 


(y e 5), 


where Z i;j (y) = f Zj ( y) - ^(y), such that sup i£Z>ye 5 (y) < inf i6Z , ye s fi(y). 
Now, /, <7 : Z x S —> can be any bounded and finite range dependent 

functions. Also these can be non-finite range dependent ones, in particular 


f°j( y) = P+ E N 


i\ 7 , and g°. (y) = ^ \ yi \\ij - i\ 7 , 


where 7 > 1 and /? makes / be above g. 

Rank dependent models. Recall that the indexing ij increases from right to left for 
ch(y) = +1 configurations. 

• First, 

^°(y) = 9(j)h(\k - ij |) = 1 - ^.(y) (y e S), 

where both g , h : Z + —> (e, 1 — e) are monotone non-decreasing (non-increasing) 
functions and 0 < e < 1 , if ch(y) = +1 (ch(y) = — 1 ). 

In particular in case of ch(y) = —1 and g(n ) = h(ri) = n -1 (n G Z + ), particles 
will hop to the right with rate « ui(y ) -1 at low density, while with rate ss |y| 
at high density. 

• Our second example is the following: 

< 3 -(y) = a-ch(y) Ayy E P ij' ~ i\)\Vi\-, 

^(y) = «±ch(y) ^2 -P PP -*DM (y e5 )> 

j':l<j'<j V ’ Z 

where 7 > 1 , ip : N —> K + is such that ^ ngN V’( n ) < +°° and a > 0 makes the 
rates positive. The empty sum is, as usual, defined to be zero. 

Distance dependent models. 


The general setup can be enclosed in the following example: 

r °j(y) = h ( E -vl)) = !-^°(y) (y« 5 ). 

7 1 <j'<j ' 
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where ip : N —>• M is monotone non-decreasing function and if ch(y) = +1, then 
h : R. — > (e, 1 — e) is also monotone non-decreasing, otherwise (if ch(y) = —1) it 
is a monotone non-increasing function with 0 < e < 1. In this model a strong 
potential (p) forces (distant) particles to move towards each other in such a 
way that the strength of the interaction grows in distance. 

Replacing ip, in the previous example, with the inter-particle distances we get 
the following: 



i-^-(y) (ye5), 


where this time g : Z + —> R + can be any function (such that g(+oo) := 0). 
This instance resembles the above rank dependent examples. 

The following example weakens the interaction between (distant) particles: 

r,°-(y) = a + ch(y) ^ ~ h\)\ 

^,(y) = a-ch(y) V’Gv ~*il) (ye 5), 


where ij) : N —> R + is such that X^neN ^i 71 ) < +°° and a > 0 makes these rates 
positive. In this case a potential is placed on the first particle, according to 
ranks, with which it tries to pull the other particles towards itself. 

Another example works with the inter-particle distances (and ranks): 

r ®(y) = \ + l{ch(y) = - 1 ) - l{ch(y) = -1 }g(Lj,j) 

= i - A®(y); 

^®(y) = \ + l{c h (y) = + 1 }9(Lj,j) - l{ch(y) = -l}p(ij-i,i -1) 

= i-4®(y)> 

where y £ S, g : Z + x Z + —> (e, | — e) is any function and 0 < e < We set 
< 7 (+oo,*) to be 0. Notice that, if g{L,n) does not depend on L £ Z + and is 
monotone decreasing (increasing) in n £ Z + , when ch(y) = +1 (ch(y) = —1), 
then the interaction becomes repulsive between consecutive 0 and 0 particles. 

Our last two examples involve long-range attraction between consecutive par¬ 
ticles of charges 0 and 0 . First, 

r®(y) = \ + E J+ (i-ch( y ))/2<i'<| y | ^(\ij - vI) = 1 - ^®(y); 

r b(y) = 2 + Ej + (l+ch(y))/2 <j'<|y| ~ Vl) = 1 “ *%&)> 

such that we fix r° ight (y) = r° eft (y) = \ = ^° ight (y) = ^ left (y), where y £ 5, 
i/) : N —>• R + is monotone decreasing and EneN'^’( n ) < §• 

Finally, 

r®(y) = ^+l{ch(y) = + 1 } J2 ^( 1(^-1 + ij)/2-i\)\Vi\ 


— l{ch(y) = — 1} Y V , (|(*j + *j+i)/2-*|)|j/i| = !-^®(y); 
r? 3 (y) = ^+l{ch(y) = + 1 } Y ^(\{i j + i j+1 )/2-i\)\y i \ 

— l{ch(y) = —1} Y V'(|(*j-i + *j)/2-i|)|2/i| =l-4®(y). 


where y £ 5, *o := — oo, while %|+i := +oo and i/j : Zq U S + —> Kq is such 
that X]n£Z+U S+ ip(n) < 


We notice that the last three examples satisfy part (A4b) of assumption |(A4)| Also notice 
that the last two instances above almost correspond to a natural attraction potential. 
Unfortunately the twists we used there are needed for our proofs to work. 


5 Proofs 


The first two proofs correspond to the assertions of Subsection |3.1[ 

Proof of Proposition [lj First define the total rate function corresponding to a config¬ 
uration y € S by 

R (y) = E ie zl^l ■ Wi{rf(y)+£f(y)+rf(y)+£f(y)) + a 2 (bf(y)+bf(y))} , 

which is initially finite by definition. Let N(t) be the number of steps up to time t that 
were taken by the process (Y(t)) t >o of double branching annihilating random walkers. We 
will prove that N(t) < +00 a.s. for every t > 0. First we define (f4) ragN to be a sequence 
of independent exponentially distributed random variables with mean 

m n := E(K) = a l {\Y Q \+2n)+a 2 B(\Y 0 \+2ny 

where Yq £ S is an arbitrary initial configuration, n > 1 and Vo = 0. Now, let the process 
N be defined as 


N(t ) = |Y 0 1 + min{n > 0 : S n > t} (t > 0), where S n = V 0 + V 1 + V 2 + - \-V n . 


Due to R( y) < maxi< n <jv(aiu + 02 nB n ) < a±N + a 2 S(iV), if |y| < N by an obvious 
coupling it follows that N(t) < N(t) holds, that is 

T n := inf{f > 0 : N(t) = n} < inf{f > 0 : N(t) = n} =: r n (n £ N), 


where assumptions ( 3.1b[ ) |(A1)| and ( 3.3b[ ) |(A2)| are involved. 

Hence it is enough to prove that limn^+oo t„ = +00 which is equivalent to claiming that 


Soo := 


lim S n = +00 

»-+oo 


a.s. 


Notice that the almost sure limit exists by monotonicity and that < +oo, which 

latter fact implies that the process ( M n := S n — ™j)neN has an almost sure finite 
limit Mqo as n —¥ +00 by Doob’s martingale convergence theorem. Now, assume for 
contradiction that < +00 holds with positive probability, then it would follow that 
Moo = —00 with positive probability leading to a contradiction, since by assumption 


(3.4a I: J2j =1 rn :i = + 00 . We finished the proof. 
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Definition 1 (maximum width process). Let ({7 n ) n£N be a sequence of independent ex¬ 
ponentially distributed random variables with mean 


E U n 


1 

K (w 0 + n) 


(n £ Z+), 


(5.1) 


where the constant K G N will be chosen appropriately later, 
[from |(A2)] one can choose an Nq large enough for 


Under assumption (3.4b I 


max B Wo+i < D(w 0 + n), 

l—wo<i<n 


to hold whenever n > No > 1. We choose K to be 


K > max {2ai + 2ao max (BA, 2aq + 2a.2D\. 

L l<i<JV 0 


Finally let 


Q w °(t) = w 0 + min{n > 0 : U\ + U 2 H-b U n > t} (t > 0), 

where w 0 = W( 0) = w( Y 0 ) £ Z + . 

We will use these notations and estimates in the upcoming proof. 

Proof of Proposition [2j Notice that in Definitio n [I] ass umptions (3.3b) and (3.4b I from 
|(A2)| were implicitly used. Now under assumption ( 3.1b| ) it follows that one can set up a 
coupling such that W(t) < Q w °(t ) holds whenever W(0) = wq and t > 0. It implies that 
the r th moment of |Y(f)| is at most 

+oo 

E |Y(t)| r < E W(t) r < EQ”«(f)M < ^P (Q Wo (t) > [ n 1 /^)) 

n—1 

+oo 

< (tCo + l)^" r ^ + P(U W0+ 1 + • • • + Uy n l/Tr-lJ < t), (5.2) 

ra=(i«o + l)r r "l 


where r > 0 and \x\ ([xj) denotes the upper (lower) integer part of x £ R + . For 
simplicity let r n := \rA AA J. We will estimate the sum in the last display (5.21 using 
Markov’s inequality. For a fixed A > 0: 


P(f7 1Uo+ i +-1- U rn < t) < exp(At) E(exp(-AUj)) 

j=Wo+l 

= exp ( A t+ V log (1- _! A - - 

V , , \ m.- + A 

x J=w 0 +1 x 3 


< exp I At — A ^2 


1 


2 Kj + A 


j=w o+l 

< exp (At + A log(2 Kwq + A)) 


(2 Kr n + A) 


A/(2 K) ■ 


(5.3) 


where rrij = E (t/,-) which is defined in (5.1), hence to" 1 < 2 Kj if j > wq. Finally choosing 
A to be strictly greater than 2K [r] we find that (5.31 is summable in n, hence the proof 
is complete. ■ 
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Next we define the number of the so-called inversions, or in other words “wrongly 
ordered pairs”. This function is denoted by /cd and is defined for a configuration x £ 6>h g t 
as 

/cd(x) = E 1 { Xk = 2^ ch ( y ))’ Xl = 2 ^ ~ ch ( y ))} ' 

fceS l:l>k 

This function was first used in | CD95I . subsequently in [BFMPOlj and in |SS08TI |. In 
all these papers slightly different approaches were followed to prove positive recurrence 
in slightly different models. Our strategy will mainly follow the arguments of the last 
paper. As it was commented in |BFMPtiT] /cd measures the distance from x £ 5h g t to 
the Heaviside step configuration (l{ch(y)fc > 0})fe e §, since it counts exactly how many 
nearest neighbor transpositions are needed to reach the Heaviside from x. 


Lemma 1. Assume that (3.1b I [from [(AT)] /, 
hold. Then there exist c, C £ such that 


, (3.3bI, (3.4b) [from \(A2Ji and \(Af)\ 


(Ghgt/cD)(x) <C -c |y| 


(5.4) 


holds for every x £ <Sh g t providing that aq s > 2a 2 ^- Recall that |y| is the particle number 
in configuration y £ S, that is the number of phase boundaries ^ gS l{aq ^ £z+i} °/x. 

Remark 2. This lemma is of essential importance on the way of proving Theorem [T] In 
plain words it tells us that the number of inversions decays above a certain number of 


double branching annihilating random walkers (i.e. the right hand-side of (5.41 becomes 
negative). 

Proof of Lemma [Tj We prove (|5. l| by calculating the act of generator Gh g t> given in 


(2.7), on /cd in two steps according to its different parts. 

I (spin-flip part contribution). From now on, we fix a configuration x £ 6>h g t, the 
interface of which is denoted by y. We introduce the notation K(y) := (l+ch(y))/2 £ {0,1} 
to compress the proof and we shorten ch(y) and «(y) to ch and n, respectively. First, 
notice that 


/cd(x + (1 - 2 x k )6 k ) - /cd(x) = ( t{x k = k} - t{xk = 1 - n})S(k), 


where 


S(k) = t{xi = K,} - 'Y' t{xi = 1 - k}. 


l:l<k 


l:l>k 


(5.5) 


It is clear that both sums in the last display are finite. Using (2.101 and putting the above 
connection into 02.8| we arrive to 


( G h g t/cD)(x) = ^ 2 {p k {x) + q k+ i(x)) (/ CD (x + (1 - 2 x k )S k ) - /cd(x)) 

= ^ (l{^fc = «} - M x h = 1 - «})(Pfc( x ) + q k+ i(x))S(k ), (5.6) 


that is 


( G h g t/cD)(x) = ^2^2 ^{xi = K}p k (x)(t{x k = k} - \{x k = 1 - k}) 
fees l-.l<k 

+EE t{xi = 1 - n}p k (x)(t{x k = 1 - k} - t{x k = k}) 

fees i-.i>k 
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+EE t{xi = K}g fe+ i(x)(l{a;fc = k} - t{x k = 1 - «}) 

fees l-.l<k 

+ EE t{xi = 1 - n}q k+ i(x)(l{x fc = 1 - k} - l{a: fc = «}). 

fees i-.i>k 

Now, changing the order of summations in the last display while using the identity 
Pfc(x) \{x k -i = x k } = </fc(x) t{xk-i = ifc} = 0 , we obtain the following: 

(Ghgt/co)(x) 

= Y t{xi = k} Y p fc (x) (= 1 - K, x k = n} - l{a; fe _i = k, x k = 1 - k}) 
le S fc:fc>Z 

+ ^ t{xi = 1 - k} Y Pfe(x) ( l{a;fc-l = K,Xfc = 1 - k} - l{x fc _i = 1 - K,a;fc = k}) 

ZeS fc:fc<Z 

+ = k] Y 9fc+i(x)(l{xfe = K,x fe+ 1 = 1 - k} - l{a;fe = 1 - «,:rfc + i = k}) 

ZeS fe:fc>Z 

+ ^l{a; ; = 1 - k} Y <7fc+i(x)(l{xfe = 1 - k^+i = k} - l{x fe = K,x k+1 = 1 - k}). 

ZGS k:k<l 

(5.7) 

For sake of simplicity we introduce the following notation: 


Ife-i fc(x) := l{xfc_i = 1 - «, Xk = k} - l{x fc _i = k, x k = 1 - k} (k G S). 


Furthermore denote by ii, / 2 , I 3 and I 4 the first, second, third and fourth sum of (5.7), 
respectively. Conditioning on whether there is a particle at l + \ and at Z — 5 or not, we 
get the following transformations for the sums I\, / 3 and J 2 , I4, respectively: 


h = E tS ^ Xl = Xl + 1 = ' E Pk+i( x ) lfe,fc+i( x ) 

ZeS k:k>l 

+ E 1 ( a; i = K,Xl+l = 1 -k}( -PI+ i(x) + Y Pk+ l(x) lfe,fc +1 (x) J, 
le S '' fc:fc>Z ' 

h = Y 1 ^ Xl = K,x t+1 = k} Y 9fe+i(x)lfc^.+i(x) 
le S fc:fc>Z 

+ El{*! = «,*I + 1 = 1 -«}(«+ 1 ( x )+ Y qk + l(x) 1 fc7fc+ 1 (x)J 

le s ' fc:fc>Z ' 

- ^ l{a;z = k, Xi + 1 = 1 - K}g i+ i(x), and 
zes 

h=Y Hxi-I = 1 - K,Xi = l- k} Y Pfc(x) lfe:?,fe(x) 

ZeS fe:fc<Z 

+ Y = K, Xi = 1 - k} E(x) + ^ Pfe(x) Ifcl” fc (x) J 

zes '■ fc:fe<; ' 

= K,xi + 1 = 1 - k}p; + i(x), 


zes 


h=Y = 1 - = 1 - «} E 4fe( x ) 1 fc-i,fc( x ) 

ZeS fc:fe<Z 
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zes 


1{zez-i = K , XI = 1 - k} - qi (x) + V 9fc(x) lfc_i fe (x) 


k:k<l 


where the inner sums in the second terms of I 2 and I 3 were (artificially) completed with 
pz(x) and g/+i(x), respectively. Regrouping the terms of /1 + /2 + /3 + /4 (that is of (5.7)), 
we obtain 

(Ocd)(x) = 

- ^(pz + i(x) + ©+l(x)) t{xi = K, X[ + 1 = 1 - k} 
zes 

+ = = K 1 Y (Pk+ i( x ) - 9fc+l( X )) lfc,fc +1 (x) 

Zes k:k>l 

+ ^l{a;z = k, Xi + i = 1 - k}( 5 i+i(x) - p i+ i(x) + Y (p k+ i(x) - t? fc +i(x)) lfc |fc+ 1 (x) 

ZeS ' fc:fe>Z 

+ Y 1{*Z-1 = 1 - K, Xl = 1 - k} Y (?fc( x ) - Pfc( x )) 1 fc-l,fc( x ) 

ZeS k:k<l 

+ ^l{xz_ 1 = K,xi = 1 - k}(pz( x ) - ®(x) + Y (®( x ) -Pfe( x ))lfe-l,fc( x ))> 

ZeS ' fc:fc<Z ' 

where we used that l£_i fc (x) = — 1 fc (x) holds for every x € 6 > hgt and fc G S. 

Now, the first sum in the last display is clearly at most — is(|y| — 1) by assumption 
(3. la I. The remaining terms are by now carefully prepared to match condition |(A4)| and 
hence give a non-positive contribution. Indeed, in each of these terms the factors l*.(x) 
give alternate signs whenever the height x changes from 1 — n to k or from k to 1 — k, 
and the indicators for positions l — 1 or l + 1 in front start the parity of these (1 — k)- 
k or k-(1 — k) steps just the right way for assumption |(A4)j to result in a non-positive 
contribution for each of these lines (see Figure [ 6 ] for an illustration of the heights). In case 
of |(A4b)| we take advantage of the rightmost (leftmost) particle being more likely to jump 
towards, than against any particle, which is encompassed in (3.7 1 . Overall, we obtain that 


© 


© © © 


© 


Figure 6. Symmetries in the configurations for the proof of Lemma [l] 


the spin-flip part contribution is at most: 

(G“ p t /cD)(x)<s — sM. (5.8) 

II (exclusion part contribution). It is easy to see that for a k £ S we have 
l{zfc+i — Xk = ± 1 }(/cd(x ± 6k =F 4+i) — /cd(x)) = i ch. 

Now plugging this into ( |2.9[ ) we arrive to 

( G hgf/cD)(x) =Y t i x k+i~Xk = +l}^® + i(y)(/(x + 4 -4+i) - /(x)) 
fees 
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+ t{x k +i -X k = -l}b® +i (y)(/(x - Sk + 4+ 1 ) - /(x)) 


= ch • 


^2 b ?(y) ~^2 b f(y) 

iez jez 


<d|y| 


(5.9) 


due to assumption (3.2) from (A2) As before we used the connection: y t = x i+ i — x { _i 

(■i € Z). 

Finally summarizing steps I and II, putting together (5.8) and (5.91 we arrive to the 
following chain of inequalities: 

(Ghgt/coXx) = a 1 (G“ p t / CD )(x) + a 2 (G e h - 1 / CD )(x) 

< ot\s — (ais — 2a 2 d) ^ = C — c |y| 

with C = a.\S and c = f oqs — a 2 d, which are just assumed to be strictly positive. I 

Lemma 2. Under assumptions (3.1bI from \(A J]\ ( |3.3b ) and (3.4bI from \(A2j\ for every 
t > 0 and Xq = X(0) £ 6>h g t we have 


E[u>(Y(i))] < 2 + /cd(Xo) + / E [(Gh gt / CD )(X(s))] ds < +oo. 


(5.10) 


Remark 3. It is clear by means of Proposition [2] that for every t > 0 every moment of 
/cd(X(£)) is finite. However, a priori we cannot assert the same for (Gh g t/cD)(X(f)). 
Under mild conditions this will be proved along with (5.10) which in fact could also be 
proved from Lemma [T] directly. 

Proof of Lemma [2j The proof relies on a standard martingale argument. The previ¬ 
ously defined coupling and the proof of Proposition [2] yields that Q w ° ( t ) dominates W(t) 
for all t > 0. Setting up the following stopping times: 

Tq' > := inf{£ > 0 : Q(t) > n}, r ■= inf{i > 0 : W(t) > n}, 

where n € Z + , it is straightforward that the process: 

rt* T w 

M W (t) := /cd(X(£ At'">)) - / (Gh g t/ CD )(X(s)) ds, 

Jo 


is a continuous time martingale. Since Tq' 1 < r ^ holds for all n, 
obtain that M^ n \t) —> M(t) a.s. asn-> + 00 , where 

M(t) = /cd(X(£)) — f (Gh g t/ CD )(X(s)) ds. 
Jo 


+00 a.s. and we 


Now recalling (5.5), it is clear that | S(k)\ < w{ y) holds for every k £ S and x £ 5) lg t- At 
this time we can afford to be more generous to obtain a rougher estimate on the effect 
of the spin-flip part generator on /cd- Taking into account (5.51, (5.6 1 and assumption 
(3Tb]) |(A1)| we have the following bound 

l( G h^/cD)(x)| < ^(pfe(x) + g fc +i(x)) \S(k)\ < 2w{y] 2 , 
fees 
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since \S(k)\ < w( y) holds for any k € S. Hence 


|(G hg t/cD)(x)| < ai|(G^ p t /cD)(x)| + a 2 |(G^ 1 / C D)(x)| < 2 ai w(y) 2 + a 2 B lyj |y|, 


where we also used (5.91 with the rougher upper bounds provided by ( |3.3b >. Since B | y | 
grows asymptotically at most linearly by (3.4b I we have a to > 0 and n' £ N such that 
su P7V>n' maxi< n <jv B n /N < D and 


|(G hg t/cD)(x)| < 2aiw(y) 2 + o 2 m|y| + a 2 D |y| 2 < T w{ y) 2 
hold, where T = 2a\ + a 2 m + a 2 D. From this, one can conclude that: 

|M(")(i)|</ CD (X(tAr^ ) ))+r [ W( S ) 2 ds<(l + Tt)Q w °(t) 2 , (5.11) 

Jo 

which is due to the fact that the number of inversions at time s is bounded above by 
the squared maximal width W(s) 2 and that W{s) < Q w °{s) < Q w °(t) holds a.s. in the 
coupling of the proof of Proposition [2] for every 0 < s < t. As a result of 
Proposition [ 2 ] the process 0 is uniformly integrable in n, hence 

E[/cd(X 0 )] + r E[(Gh gt / CD )(X(s))] ds = E[/c D (X(f))] > E[W(t)] - 2, 

Jo 

where the last inequality follows from the simple estimate /cd(x) > w( y) — 2. ■ 


(5.111 and 


The proof of Theorem [T] will go by contradiction, the essence of which is formulated in 
Proposition [3] below. Before that we prove a lemma that we will need subsequently. 

Lemma 3. Suppose that a\ > 0, \(A0)\ ( |3.1a| ) from \(Al]\ and 

f P{ \Y{t)\ < N}dt = o(T) (5.12) 

Jo 

hold for some odd positive integer N and Y(0) € S. Then we have the following: 

I P {3s € [0, S] such that |Y(f + s)| < N} dt = o(T), and (5.13) 

J 0 

/ P {3s £ [0, S’] such that |Y(t + s)| = N and Y il (t + s) = 1 = —Y i2 {t + s) 

Jo 

for some i\, i 2 £ Z such that \i\ — i 2 \ < L} dt = o(T) 

(5.14) 


for every fixed S > 1 and L £ Z + . 

Proof of Lemma [3j First we define the following stopping time: 

T n (t) = inf{u > 0 : |Y(f + u)| < n}, 


(5.15) 


for each fixed t > 0, where n is an odd integer. Notice that under the assumptions ai > 0, 
|(A0)| and (3.1a I, we have: 

0 < inf {P (|Y(t)| < N for every t £ [0,1]) : |Y(0)| < N} =: p , 
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where Y(0) £ S. Furthermore defining As(t) to be the event of having at most TV — 2 
particles during a time interval of length one somewhere between time t and t + S + 1, it 
follows by the strong Markov property that: 

P(4s(f) | 3s £ [0, 5] such that |Y(t + s)| < N) 

> P(|Y(u)| < N Vu £ [t + T N (t),t + T N (t) + 1] | Tjv(t) < S) >p. 


Using the notation Bi. n (t ) for the event {\Y(t + iS/n— S/n 2 )\ > N} (i < n), the estimates 
follow: 


p[ P(3s £ [0,5] : |Y(f + s)| < N) dt < [ P(A s (f))dt 
Jo Jo 

< [ T p([j{\Y(t + iS/n)\<N})dt 

J o y i=0 J 

<V / [P(|Y (t + iS/n)\ < N | Bi >n (t)) + P(|Y (t + iS/n)\ < iV)] dt 

i= i Jo 

S / 1 \ rT+S 

<nT(aiN + a 2 B(N))^+nTo[ — )+n P(|Y(t)| < TV) dt (5.16) 

n \ n ~) Jo 


for every large n > [25]. At the last inequality we took advantage of that (Y(i)) t > 0 is a 
continuous time Markov process in which a step or branch is executed with rate at most 
a\N + a 2 B(N), if at most N particles are present. Divide the left hand-side of fl5l3| by 
T and use the previous estimate: 


lim ^ f P(r N (t) < S)dt < 

T-. I- + 00 J J g 


S(a\N + a 2 B(N)) + 11 


- lim 1 + — 


p T->+oo 


5 


1 


r T+S 


T T+S , 


P(|Y(t)| < N) dt, (5.17) 


which tends to 0 as n —> +00 by (|5. 12 ) (N and 5 > 0 are fixed). This shows (5.13). 

The next step is to prove ( 5. 14| ) in a similar fashion. For sake of simplicity we introduce 
some further notation: 

D(t) := {3s £ [0, 5] such that |Y(f + s)| = N and 

Y^t + s) = 1 = — Yi 2 (t + s) for some | i\ — i 2 \ < L}. 

As before by |(A0)| ( |3.1a ) (see |(Al)] ) and a.\ > 0, it is straightforward that 

0 < inf{P{|Y(f)| < N for every t £ [1,2]} : 

|Y(0)| = N,Y ix ( 0) = 1 = -Yj 2 (0) for some \h - i 2 \ < L) =: q, 


which implies that P(As+i(t) | D(t)) > q. Next we proceed by (5.161, and use that 
25 >5 + 1: 

l£p(D(t))dt<± j\(A 2S {t))dt 

99 /1 \ n r T+2S 

< ( ai N + a 2 B(N))—+ o - + - / P(|Y(t)| < N) dt. 

n \n J T J 0 
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Now dividing by q and making the same changes as we made in (5.171, finally taking 
the limits first as T, then n —> +oo we obtain (5.141. We notice that throughout the 


computations the constants N, S > 0 and L £ Z + were fixed. 


Proposition 3. Suppose that a\ > 0, |/A0)| ( |3. la ) from \(A1)\ ( |3.3[ ), ( |3.4| ) from \(A2)\ and 
(A3) hold. Then if (Y(t)) t >o was not positive recurrent then we would have 


for every odd integer N. 


lim i [ T p{\Y(t)\ <N}dt = 0 

T—f+oo T J 0 


(5.18) 


Proof of Proposition [3| The basic idea of our argument has its roots in the proof of 
Proposition 13 in |SS08Vl pp. 80-83]. We use induction and follow similar steps to see 
that (5.181 holds. The heuristic idea behind the proof is as follows: if (Y(t)) i > 0 , the 


process (Y(f)) t >o as seen from its leftmost particle position, was not positive recurrent, 
then it would be an unlikely event that on the long run we have only a few particles. 
They even must be far from each other, otherwise nearby particles would consume each 
other so we would end up with fewer particles with high probability. Now, few particles 
situated far from each other implies that they must keep growing due to the fact that 
distant particles do not feel each other and a lone particle would result a cloud of at least 
three particles with high probability. It means that eventually the probability of having 
only a few particles on the long run would remain small. 

By translation invariance, which is formulated in |(A0)| the claim (5.181 trivially follows 
if N £ {1, 3}. Hereinafter for an A £ M + we denote by cr a a uniformly distributed random 
variable over [0, A] which is independent of the process (Y(f)) t > 0 and of other cr^/’s. We 
proceed inductively: assuming that (5.18) holds for an odd integer N > 3, we prove that 


E 


f t{ |Y(t)| < IV + 2 }dt. 
Jo 


= P { |Y(ot)| < -Y + 2 } 


0 


(5.19) 


as T —y +oo. 


By the induction hypothesis we also have (5.131 and (5.14) in the bag from Lemma 


We will prove (5.191 through series of statements in the following strategy: from the 


former ones we will conclude for (5.201 below (Step I), this will imply (5.291 (Step II), 
which in turn provides us (5.191 (Step III). 

Step I ((5.131,(5.14) => (5.20)). We show that 


lim lim sup [ P (T N+2 (t) < S, |Y(t + T N+2 (t) + cr s ) \ < N + 2) dt = 0, (5. 

S-S-+OC T _ v+ oo 1 J 0 


20 ) 


where the stopping time rj\r was defined in (5.15l. 


Step I/a. As the first ingredient to accomplish Step I, we prove that for every e > 0 there 
exists an Sq such that 

P(\Y(a s )\<N)<e (5.21) 

holds for every S > So, where Y(0) = Y 0 , 

JV-l 

Yn = f-lV +(1 — ch(Y °)) /2 <5- r mi 

I 0 r; °Jri g ht-J rexp(L)l> 

i=o 


bright £ Z, and L = L(S) £ Z + may depend on S. 
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Let Yo be the configuration which contains only the rightmost (leftmost) particle of 
Yo, if ch(Yo) = +1 (ch(Yo) = —1). Let (Y(f)) t > 0 be the process of initial configuration 
Y(0) = Yo and of dynamics governed by the rates (r*, 6j)j e z. Hence, we know that for 
every 0 < e < 1 one can choose an So = S'o(e) such that 

P(|Y(a s )|>3) >1-| (5.22) 

holds for every S > So. In what follows by assumption |(A3)| we will approximate the 
rightmost (leftmost) branch of particles of (Y (t))t>o by the process (Y(£)) t >o if L is 
chosen sufficiently large in a finite time interval [0, S], where ch(Yo) = +1 (ch(Yo) = —1). 
For an illustration, see Figure [7J We proceed with a series of definitions. 

For j £ {1,2,..., N} let Y d = (Y,) t > 0 be the system of those particles which are 
descendants of the j th particle of Yo during the process (Y(£)) t >o- Furthermore let vl be 
the first time when the rightmost (leftmost) particle of Y ; for some j gets to distance L 
from the leftmost (rightmost) particle of Y J+ i (Yj_i), where 1 < j < N (1 < j < N). By 
the definition of Yo it is clear that vl is almost surely positive for every L £ Z + . Using a 
similar argument we established in the proof of Proposition [2j one can choose an L 0 £ Z + 
such that 

PKo <S)<1 (5-23) 

holds for every L > Lq, since exp(L) — L —> +oo as L —> +oo. We will make the choice 
for L later. 
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particles at least in distance L» 1 in [0, 5] uutlall y a sln § le P osltlve P artlcle m the 
with liigh probability coordmatewise (basic) coupling 

generates a cloud which is likely to contain 
at least 3 particles by time os in Y 
the dynamics of which approximates that of Y 


Figure 7. The rough idea behind the proof of Proposition [ 3 ] in the case of ch(Yg) = +1. 


Our next step is to set up the basic coupling between the processes (Y(t)) t > 0 and 
(Y(i)) t >„. That is we place the two systems one above the other and we let a (possible) 
particle at position i £ Z to step and branch with rates 

(r°(Y) - r°(Y)) + , (£°(Y) - 4°( Y))+ and (&°(Y) - b°( Y)) + (5.24) 

in Y, while 

(rf(Y) - r?(Y)) + , (£?(*) - £?( Y)) + and (6°(Y) - 6°(Y)) + (5.25) 


in Y, respectively, while these moves occur simultaneously in the two processes with rates 
min (r° (Y), r°(Y)), min(£°(Y), ^(Y)) and min(6?(Y), b°( Y)), 
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where o £ {©, 0 }. The possible steps indicated by ( 5.24 1 and (5.25) will be called “com¬ 
pensating” if and only if at least one of the rates r°(Y),£°(Y) or b°( Y) is positive. The 
very first time of a compensating step is denoted by £, while Ak represents the event that 
the first compensating step that is part of the evolution of the joint system (Y, Y) happens 
to be its £: th step in total. 

As the final preparatory step recall that (N(s))o< a <s counts the number of steps taken 
by the process (Y(t))t>o in the time interval [0, S] (see its definition in Proposition [l]) . In 
accordance with this the number of steps taken by (Y(s))o< s <s is (N(s))q< s <s- 

Now, one can choose an M > 1 large enough for 


P{N(S) ■ 


N(S) > M) < P (N(S) > M/2 ) + P (N(S) > M/2 ) < - 


(5.26) 


to hold. The choice of M can be made independently of that of L , since we assumed in 


(3.3b) that independently of the situation of k particles dropped on the integer lattice the 
total rate of branching is at most B{k). In fact the estimates coming from Proposition [l] 
do not use the underlying structure of particles. Hence the value of M can be fixed from 
now. Let ujm be the first time when the process (N(s) + N(s)) 0 < s <s exceeds the value 
M. It follows that for every 0 < s < ujm- 

max(|Y(s)|,|Y(s)|) <N + 1 + 2M, 


since the particle number can grow at most by two due to branching at each step. So until 
the M th transition the total number of particles can not exceed the value N + 1 + 2 M 
providing initially at most N + 1 of them was present. 

Now, using the previous notations we arrive to the following estimates: 


M 

P (£ < min (S,v> L) Um)) = X! P < min(S, v L , u M )) 

k=l 


< M(N + 1 + 2 M) S(L) < |, 


(5.27) 


where 


OL\ + OL 2 


max H(m.L) =: S(L ) < 

l<m<N+3M 


ais i<m<N+3M ■ ' ■ ■ 4M(N+1 + 2M)’ 

providing that a\ > 0, which latter inequality holds if L is chosen big enough. In plain 
words the probability that until min (S,ul,u>m) a compensating clock of a particle rang 
is at most S(L), which can be made arbitrarily small if L > L 0 by assumption |(A3)] (see 
(3.5)). Now, putting the above pieces together we arrive to: 


P(|Y(a s )| < N) <P(|Y(a s )| <N,v L < S) + P(|Y(«r s )| <N,v L > S) 
<P (y L < S) + P(|Y(a s )| <N,v l > S,lo m < S) 

+ P(|Y(<7g)| < N,u l > S,u m > S) 

<P(vl<S) + P(w m <S) 

+ P(|Y(<7 S )| <N,v l > S,um> S,Z< S ) 

+ P(|Y(a s )| < N,v l > S, oj m > S', C > S) 
<P{y L <S) + P{uM <S) 

+ P(£ < min(5, v L , oj m )) + P (|Y(a s )| < 3) 

+ P(\Y(a s )\<N, |Y(a s )| >3,v L >S,£>S) 
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£ £ £ £ 

— 7 + 7^"7^"7 =£ ’ 

4 4 4 4 

since the last probability on the right-hand side is zero and the preceding ones are bounded 
above by e/4 using (5.231, (5.261, (5.271 and (5.22) in that order. So we can conclude that 
( f72lj l holds. 

Step I/b. Recall that so far we proved that for every 0 < e < 1 one can choose an So 
such that for every S > So- P(|Y(crs)| < N) < e holds for each Y(0), where |Y(0)| = N 
and the distance between any of its two particles is at least L' = |~exp(L)], where LI may 
depend on S. Now, notice that 

{t~n+2(&t) < *5} C 

{tn{ctt) < S} U {3 s € [0, 5] : |Y(ctt + s)| = N and there are two L'-close particles} 

U {Y(ctt + tn+ 2 (o’t)) contains exactly N particles and between any two of them, 

the distance is at least L'}. (5.28) 

Thus by what we have just proved in Step I/a, the probability that 

|Y(<rr + tjv+2(o’t) + erg)| < N 

occurs, given that the last event of the right-hand side of ( |5.28| ) holds, is uniformly bounded 
(in T) above by £ if S > So and L' is chosen properly. Take into account (5.13) and (5.14), 
which tell us that the probabilities, is at most S while Y(<jt + tn+ 2 (&t)) consists 

of N particles such that there exist two particles which are in distance at most L', are 
small. These and (5.281 together imply that 

limsupP (tat + 2 (or) < S, \Y(a T + T N+ 2 {a T ) + <Js)\ < N) < £, 

T—*■+oo 


thus we are ready with the proof of (5.20). 

Step II ((5 ,20[ ) =>• ( |5.29[ >) . In the penultimate step from ( |5.20| ) we conclude that: 

1 f T 1 f s 

lim lim sup — / — P (\Y(t + s)| < N) dsdt = 0. 

S—>+oo T—>-+00 T J o & J Q 
A straightforward computation yields: 

/ P{\Y(t + s)\<N)ds=-E l{ TN+2 (t)<S} [ l{|Y(t + a)| < N}ds 

•10 -lTNl--?.(t) 

f 

l{'TAT+2(i) <S} 

Jr, 


(5.29) 


< E 


lr N+2 (t) 
fT N +2(t) + S 


/T N+2 (t) 


l{|Y(t + s)| < N}ds 


r s 

= / P {r N+2 (t) < S, |Y(t + r N+2 {t) +s)\<N) ds. 
Jo 


After dividing by T and S and taking the appropriate limits we obtain (5.291. 

Step III ( (|5.29 ) => (|5.19|). For every T > 0 one can choose an S(T) due to (|5.29| such 
that T > S{T), 


lim = 0, and lim P ( |Y(ctt + <t S(T \)| < N + 2) =0 holds. 

T-¥+oo T ’ T —>+oo ' 1 v ' 1 ' 
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Let 


fr,s{x) := 


T+S — x + (x — S) t{x < 5} + (x — T) t{x < T} 
TS 


(0 < x < T+S). 


It is easy to see that fog is the probability density function of the random variable ut+cfs- 
It follows that 

|P(|Y(a T + a s(T) )| <lV + 2) - P(|Y( CTT )| <7V + 2)| 


r T+S(T) 


< 


< 


P(|Y(i)| < N) 


fr,s(T)(t ) - — 1 {t <T} 


d t 


' T+m f S(T) -' nt < S(T)} + gggg 1{, > T) 


d t = 


S(T) 


TS(T) 1 “ v TS(T) 

which tends to 0 as T —> +oo, that is we finished the proof of the proposition. ■ 

Now we are ready to prove the main theorem of Subsection |3.2| 

Proof of Theorem [lj Lemma [l] and [2] imply the following inequality: 

0 < E[W(i)] < (2 + /cd(X 0 ) + Ct)-cf E[|Y(s)|] da, (5.30) 

Jo 

which holds for every t > 0, where we used the same constants c,CG R + as were stated 
in Lemma [l] Rearranging (5.301 we obtain 


E[|Y(s)|] ds < C 0 T, 


(5.31) 


which holds for every T > 1, where Cq = i[2 + /cd(X 0 ) + C\ > 0. Applying Markov’s 
inequality on (5.311 we obtain that 


i jfpdYWK*)* 


(5.32) 


holds for every odd integer N > 0 and T > 1. At this point we choose N to be strictly 
greater than Co and we fix it. Finally we argue in the following manner to complete 
the proof: if Y (X), the process Y (X) as seen from its leftmost particle position, was 
not positive recurrent on the appropriate configuration space, then by Proposition [3] the 
right-hand side of (5.321 would have a vanishing limit as T —> +oo, which would lead to 
an obvious contradiction, since the left-hand side of (5.321 remains positive by choice. ■ 


Proof of Corollary [TJ The first assertion is a straightforward consequence of Theorem 
|T| For the second claim let 


Vat(x) := min (/ CD (x), iV), 


where N £ N and x G Shgt- We denote Gh g t by the infinitesimal generator of the process 
(X(*)) t >„. Notice that 

(Gh g t/cD)(x) = (Gh g t/co)(x) (5.33) 


holds for every x € 5h g t and x G 5h g t by translation invariance, where configuration x is 
x, as seen from its leftmost (1 + ch(y))/2 value (x is connected to y through (2.6 (). From 
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Lemma 

Lemma 


we know that 0 < C — (Gh g tU/v) (x), where x £ 5hgt- So taking into account 
(5.33) and Fatou’s lemma we obtain the following chain of inequalities: 


o < X! lyl ^(y) ^ 

y 65 xe5h g t 

=J£ 

xeShgt 


- ^(G hgt /cD)(x)^ tt(x) 


lim 

iV—»■+oo 


^ - ^(G hgt Uv)(x) 


7T(X) 


< lim inf 

N —>-+oo 


c 

c 


\ 5Z ( G hgtViv)(x) 7T(x) 
xS5h g t 


c 

= — < +oo, 
c 


where at the last equality we took advantage of that it, is invariant under Gh g t and Vn is 
a bounded function. The connection between configurations y £ S and x £ 5h g t above is 
established by the relation ( 2 . 61 . 

The only thing left unproven is the asymptotics on the width process, which indeed 
follows directly from formula (5.301, that is 


lim sup 

t—>+ OO 


E [W(t)} 
t 


< C < +oo. 


Proof of Theorem [2j We are going to follow the lines of the proof of Theorem[l] through 
the proof of Propositions [l] and [2] then the lemmas and Proposition [3j Clearly Lemma [T] 
lies at the heart of the method, the rest can be carried out easily. First of all we plug fen 
into G^ to obtain 


+oo 

(G^/cdHx) < (C - c |y|) + ^ l 2 B(l), (5.34) 

1—2 

where we used the fact that 


(G^/cdHx) < l 2 max(6j ) ;(x)) < l 2 B(l) 


by (A5) 


and the previously computed 


sum of (5.341 is bounded above by an 


bound from Lemma [T] Using again |(A5)[ the last 
absolute constant, that is 


(GhgfV cd)(x) < C — c\y\ 


holds for some c, C £ R + . The next step is to prove that the width process of the parity 
conserving long range branching and annihilating random walk does not grow too fast. 
Let (7L„) nS N be the following process: 


P 



2 H n 
H n + 1 



D . 
a.\-\-D 5 
Oil 

ol\-\-D 5 
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where H 0 = wq > 1, and D = -®(0 < +°° by (A5) Now, take a sequence of 

independent exponentially distributed random variables (V n ) ne z+ such that for an n G Z + 

E (V n ) = -E-, 

V ’ 2( ai +a 2 B + D)' 

and set up S n to be V\ + -1- V n , where So = 0. Then for an a > 0 let 

r a = min{n >0 : S n > a} and Q w °(t) := H Tt (t > 0), 

where wq = «;(Y( lr )( 0)) is the width of Y^ LR ^(0) G S. Since the maximal rate with which 
the widthjjrows by one is 2ai + 2a 2 B, while it grows by more than one at most with rate 
2 Vr_°o + " Bi < 2D , we can set up a coupling such that Q w °(t) stochastically dominates the 
width process of (Y( LR )(t)) t>0 . 

Turning to the proof of a claim similar to Lemma [2] (see (5.101), by means of (5.11), 
it is enough to prove that Q w °(t ) 2 is of finite expectation. Of course even more is true, 
since for a given r G Z + , the following estimate holds: 


E [Q w °(ty] < (wo + l) r E [2 rTt ] < («, 0 + l) r E P ( r * ^ Llog 2 (n)J /r) 

n> 2 

< (wo + l) r + - + P Ll°g2(”)J /r < 0 

n> 2 

< (wq + l) r exp(Af) E E [exp(—AVi)] b°S2(OJA 


t ,>2 


< (wo + l) r exp(At) E 

n> 2 

< (wo + l) r exp(At) E 


2 + 2B + 2D \ 


Ll°g 2 (n)J/r 


n> 1 


2 + 2B + 2D + A 

2 r+1 (l + B + D) 
2 + 2B + 2D + X 




where t > 0 and under way we used Markov’s inequality with a fixed A > 0. One can 
choose A to be greater than 2 2r resulting that the sum in the last display be finite. 

We leave Lemma [3] and Proposition [3] to the reader as these statements carry over and 
can be proved along the same lines. ■ 
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